Swarm Robot Exploration Strategy for Path Formation Tasks Inspired by Physarum polycephalum
نویسندگان
چکیده
Physarum polycephalum, a unicellular and multiheaded slime mould, can form highly efficient networks connecting separated food sources during the process of foraging. These adaptive exhibit unique characteristic in that they are optimized without control central consciousness. Inspired by this phenomenon, we present an exploration navigation strategy for swarm robots, which exploits cooperation self-organisation to overcome limited abilities individual robots. The task faced robots consists unknown environment order find path between two distant target areas. For proposed algorithm (EAIPP), experimentally robustness tests obstacle conducted analyse performance our compare with other robot foraging algorithms also focus on formation task. This work has certain significance research polycephalum. robotics, not only lead multirobot as whole limitations very simple agents but offer better terms search efficiency success rate. is first one combining It reveals potential polycephalum principle systems.
منابع مشابه
Physarum Learner: a novel structure learning algorithm for Bayesian Networks inspired by Physarum polycephalum
Two novel algorithms for learning Bayesian network structure from data based on the true slime mold Physarum polycephalum are introduced. The first algorithm called CPhyL calculates pairwise correlation coefficients in the dataset. Within an initially fully connected Physarum-Maze, the length of the connections is given by the inverse correlation coefficient between the connected nodes. Then, t...
متن کاملInduction of spherule formation in Physarum polycephalum by polyols.
A method has been developed for inducing spherule formation (spherulation) in the myxomycete Physarum polycephalum by transferring the culture to synthetic medium containing 0.5 m mannitol or other polyols. This morphogenetic process occurred within 12 to 35 hr after the inducer was added. The mature spherules existed as distinct morphogenetic units, in contrast to the clusters of spherules for...
متن کاملAn Improved Physarum polycephalum Algorithm for the Shortest Path Problem
Shortest path is among classical problems of computer science. The problems are solved by hundreds of algorithms, silicon computing architectures and novel substrate, unconventional, computing devices. Acellular slime mould P. polycephalum is originally famous as a computing biological substrate due to its alleged ability to approximate shortest path from its inoculation site to a source of nut...
متن کاملA bio-inspired algorithm for fuzzy user equilibrium problem by aid of Physarum Polycephalum
The user equilibrium in traffic assignment problem is based on the fact that travelers choose the minimum-cost path between every origin-destination pair and on the assumption that such a behavior will lead to an equilibrium of the traffic network. In this paper, we consider this problem when the traffic network links are fuzzy cost. Therefore, a Physarum-type algorithm is developed to unify th...
متن کاملPhysarum polycephalum Histones
Physarumpolycephalum is an acellular slime mould whose histones are of general interest because they allow comparisons to be made between lower eukaryote and higher eukaryote histones and, perhaps more importantly, they provide a unique opportunity for the study of histone changes in the mitotic cycle, which is naturally synchronous in P. polycephalum plasmodia, and during differentiation. Stud...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Complexity
سال: 2021
ISSN: ['1099-0526', '1076-2787']
DOI: https://doi.org/10.1155/2021/6698421